MINIMAL ZERO-SUM SEQUENCES IN FINITE CYCLIC GROUPS
نویسندگان
چکیده
منابع مشابه
Minimal Zero Sequences of Finite Cyclic Groups
If G is a finite Abelian group, let MZS(G, k) denote the set of minimal zero sequences of G of length k. In this paper we investigate the structure of the elements of this set, and the cardinality of the set itself. We do this for the class of groups G = Zn for k both small (k ≤ 4) and large (k > 2n 3 ).
متن کاملLong Minimal Zero - Sum Sequences in the Groups
The article discusses su ciently long minimal zero-sum sequences over groups of the form C 1 2 C2k, with rank r 3. Their structure is clarified by general results in the first part. The conclusions are applied to the Davenport problems, direct and inverse, for the rank-5 group C4 2 C2k. We determine its Davenport constant for k 70 and describe the longest minimal zero-sum sequences in the more ...
متن کاملLong zero-free sequences in finite cyclic groups
A sequence in an additively written abelian group is called zero-free if each of its nonempty subsequences has sum different from the zero element of the group. The article determines the structure of the zero-free sequences with lengths greater than n/2 in the additive group Zn of integers modulo n. The main result states that for each zero-free sequence (ai) l i=1 of length l > n/2 in Zn ther...
متن کاملLong n-zero-free sequences in finite cyclic groups
A sequence in the additive group Zn of integers modulo n is called n-zero-free if it does not contain subsequences with length n and sum zero. The article characterizes the n-zero-free sequences in Zn of length greater than 3n/2−1. The structure of these sequences is completely determined, which generalizes a number of previously known facts. The characterization cannot be extended in the same ...
متن کاملA Characterization of Minimal Zero-sequences of Index One in Finite Cyclic Groups
Let G ∼= Zn where n is a positive integer. A finite sequence S = {g1, . . . , gk} of not necessarily distinct elements from G for which ∑k i=1 gi = 0 is called a zero-sequence. If a zero-sequence S contains no proper subzero-sequence, then it is called a minimal zero-sequence. The notion of the index of a minimal zero-sequence (see Definition 1) in Zn has been recently addressed in the mathemat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Taiwanese Journal of Mathematics
سال: 2009
ISSN: 1027-5487
DOI: 10.11650/twjm/1500405455